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Abstract. In his doctorate thesis, Snover proved that any binary (m, 256, 8) code is equivalent to the 
Nordstrom-Robinson code or the punctured Nordstrom-Robinson code for (m, 8) = (16, 6) or (15, 6) 
respectively. By replacing the condition that the code consists of 256 codewords with the requirement 
that the code is completely regular, we prove that the same result holds. Moreover, we prove that these 
codes are completely transitive. 



1. Introduction 

Snover [17] proved that any binary (16, 256, 6) code is equivalent to the Nordstrom-Robinson code, and 
similarly that any binary (15, 256, 5) code is equivalent to the punctured Nordstrom-Robinson code. The 
Nordstrom-Robinson codes are interesting as they are the largest possible binary codes with their length 
and minimum distance, and twice as large as any binary linear codes with the same length and minimum 
distance [16]. In this paper, we prove that the Nordstrom-Robinson codes are completely transitive, and 
hence completely regular (see Definition 2.2). Additionally we prove these completely regular codes are 
determined up to equivalence by their length and minimum distance. 

Theorem 1.1. Let C be a binary completely regular code of length m with minimum distance S. 

(a) If (m,S) = (16,6), then C is equivalent to the Nordstrom-Robinson code; 

(b) If (m,S) = (15,5), then C is equivalent to the punctured Nordstrom-Robinson code. 

Moreover, the codes C in (a) and (b) are completely transitive. 

Remark 1.2. It is known that completely transitive codes are necessarily completely regular [13]. A 
consequence of Theorem 1.1 is that the converse holds for binary codes with (m, S) = (16, 6) or (15, 5) . 
This is similar to a result in [11] in which the authors proved that a binary completely regular code with 
(m, 5) = (12, 6) or (11, 5) is unique up to equivalence, and that such codes are completely transitive. 
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In Section 2, we introduce the necessary definitions and preliminary results. Then in Section 3, we 
prove that the Nordstrom- Robinson codes are completely transitive. In the final section we prove Theorem 
1.1. 

2. Definitions and Preliminaries 

The binary Hamming graph T m is the graph with vertex set, V(T m ), equal to the set of m-tuples 
with entries from the field F 2 = {0, 1} , and an edge exists between two vertices if and only if they differ 
in precisely one entry. Any binary code of length to can be embedded as a subset of V(T m ). The auto- 
morphism group of T m , which we denote by Aut(r m ) , is the semi-direct product 23 x £ where 23 = S™ 
and £ = S m , see [5, Theorem 9.2.1]. Let g = {g\, . . . ,g m ) G 23 , a G £ and a. = (a 1; . . . , a rn ) G V(T m ) . 
Then go acts on a in the following way: 

a g* =( a V_" 1 1 ,.. .,a m ^). 

We can view V(T m ) as the vector space F™ of m-dimensional row vectors over F 2 . Furthermore, 
because the base group 23 = S™ of Aut(r m ) is regular on V(T m ), we may identify 23 with the group 
of translations of F™, and Aut(T m ) with a subgroup of the affine group AGL(m, 2). More precisely 23 
consists of the translations g a , where [3 9a = (3 + a for a,/3 G F™, and if is the zero vector, then 
Aut(r m ) — 23 x Aut(r m ) where Aut(r m ) (the stabiliser of in Aut(r m )) is the group of permutation 
matrices in GL(m, 2) . 

Let M = {1, . . . , m} , and view M as the set of vertex entries of r m . For a G F™ , the support of 
a is the set supp(a) = {i G M : en ^ 0}, and the weight of a. is wt(a) = |supp(a)|. We let ot c 
denote the unique vertex in F™ such that supp(a c ) = M\ supp(a) . For all pairs of vertices a, (3 G F™ , 
the Hamming distance between a and f3, denoted by d(a,f3) , is defined to be the number of entries in 
which the two vertices differ. We let T m ^ k (a) denote the set of vertices in T m that are at distance k 
from a. 

Let C be a code in T m . The minimum distance, 5 , of C is the smallest distance between distinct 
codewords of C . If C is a subspace of F™ with dimension k, we say C is a linear [m, k, 6] code. If C is 
not a linear code we say C is a (m, \C\,5) code, where \C\ denotes the cardinality of C . For any vertex 
7 G F™ , we define the distance of 7 /rom C to be ^(7, C) = min{d(7, f3) \ [3 G C}. The covering radius 
of C is the maximum distance any vertex in F™ is from C . We let Ci denote the set of vertices that 
are distance i from C . It follows that {C = Co, C\, . . . , C p } forms a partition of F™ , called the distance 
partition of C . The distance distribution of C is the (m + l)-tuple a(C) = (a , . . . , a m ) where 

_ \{{a,f3)eC 2 : d{ a ,[3) = i}\ 
\C\ 

We observe that a.j ^ for all i and 00 = 1. Moreover, a, = for 1 ^ i ^ <5 — 1 and |C| = 5Z™ Qi ■ 
The MacWilliams transform of a(C) is the (to + l)-tuplc a'{C) = (a' , . . . ,a' m ) where 

m 

(1) a' k :=Y,aiKk(i) 

i=0 
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with 

*«-§<-<)(::;)■ 

It follows from [15, Lemma 5.3.3] that a' k > for k G {0, 1, . . . , m} . We define the automorphism group 
of C to be the setwise stabiliser of C in Aut(r m ) , which we denote by Aut(C) . We let Perm(C) denote 
the group of permutation matrices that fix C setwise. We also note that Aut(C) preserves the distance 
partition of C [12, Lemma 2.6]. 

Remark 2.1. In traditional coding theory, only weight preserving automorphisms of a code arc consid- 
ered, and so in the binary case, Perm(C) is defined as the automorphism group of a code. Consequently, 
established results about automorphism groups of certain codes refer to Perm(C) , not Aut(C) . However, 
if E C we note that Aut(C)o is equal to Perm(C) . 

We say two codes C and C in T m arc equivalent if there exists x E Aut(r m ) such that C x = C . 

Definition 2.2. Let C be code in T m with distance partition {C, C\, . . . , C p } and 7 E Cj . We say C 

is completely regular if \T mt f-{~f) n C| depends only on i and k, and not on the choice of 7 e C,. If 
there exists X ^ Aut(r m ) such that each d is an X -orbit, then we say C is X -completely transitive, 
or simply completely transitive. 

A code C in T m is antipodal if a c E C for all a E C, otherwise we say C is non-antipodal. The 
following result is straight forward to prove. 

Lemma 2.3. Let C be an antipodal code in T m with distance distribution a(C) — (a ,...,a m ). Then 
di = a m -i for < i < m . 

Borges et al. [3] classified all binary, non-antipodal completely regular codes containing more than two 
codewords. The following is a consequence of their classification. 

Proposition 2.4. Let C be a completely regular code in T m with S > 5 and \C\ > 2. // m ^ 22 or 23, 
then C is antipodal. 

Let p E M = {1,...™} and C be a code in T m . By deleting the same coordinate p from each 
codeword of C, we generate a code in r m _i , which we call the punctured code of C with respect to p. 
We can also describe this code in the following way. Let J = . . . , ik} C M and define the following 
map 

7r j : ¥f — > 4 J| 

(ai,...,a m ) 1 — > (a il ,...,a i J 
We define the projected code of C with respect to J to be the set ttj{C) = {-kj(ol) : a E C} . It 
follows that if J = M\{p} then itj(C) is equal to the punctured code of C with respect to p. When 
we project we would like to have some group information available to us. We have an induced action of 
Aut(r m )j = {go- E Aut(r m ) : J a — J} as follows: for x E Aut(r m )j, we define 

(2) X(x): 4 J| — > 4 J| 

■Kj(a) 1 — > irj(a x ), 
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and observe that ker y = {(fll, • • • ,gm)o~ G Aut(r m ),/ : j a = j and gj = 1 for j E J}. 

Let T> = (P,B) where V is a set of points of cardinality m, and B is a set of k subsets of V called 
blocks. Then T> is a t — (m, fc, A) design if every t-subset of "P is contained in exactly A blocks of B . 
We let b denote the number of blocks in a design. If V is a i-design, then it is also an i - (m, fc, Ai) 
design for ^ i ^ t — 1 [7, Corollary 1.6] where 

(3) Xi I , =A' 



t — ij \ t — i 

Using this fact we can deduce that 

(4) (D^b^ 



i ) \i y 

For further concepts and definitions about t-designs see [7]. There is an analogous concept of i-designs 
for subsets of vertices in F™ . Let at, [3 be two vertices in F™ . Then we say a is covered by (3 if for 
each non-zero component on of a. it holds that on = . 

Definition 2.5. Let 2? be a set of vertices of weight k in T m . Then we say T) is a 2-ary t-^m, k : A) 
design if for every vertex i>> of weight t , there exist exactly A vertices of £> that cover v . 

This definition coincides with the usual definition of a t -design, in the sense that the set of blocks is 
the set of supports of vertices in V . Therefore, when we consider 2-ary i-designs in T m , we simply refer 
to them as t-designs. The following is a consequence of a result proved by Van Tilborg [18, Theorem 
2.4.7]. For a code C and a positive integer k we denote by C(k) the set of weight k codewords of C . 

Theorem 2.6. Let C be a completely regular code in T m that contains the zero vertex. Then for each 
k with 8 < k < m and C(k) ^0, it holds that C(k) forms a 2-ary t -design with t = |_f J • 

2.1. The Nordstrom-Robinson code N . We give the description of the Nordstrom-Robinson code 
N due to Goethals [14]. It is a code in constructed from the extended binary Golay code Q in T 2 4 
(as defined, for example, in [7, p. 131]). This requires concatenation notation. For any a s F| 4 , we can 
write a as the concatenation of a vertex in F| followed by a vertex in F3, 6 . That is 

a = (oti, . . . ,a 2 4.) = ua, 

where u = (a 1} ..., a s ) € Ff, a = (a 9 ,...,a 24 ) £ F^ 6 . We note, for /3 = vf3 6 F^ 4 , that 
a + f3 = ua + vf3 = (u + v)(a + (3) . 

Let Q be the [24, 12, 8] extended binary Golay code, chosen so that 7 = (l 8 , 16 ) G Q . It is known that 
Perm(£/) = M 2 4 [16, Ch. 20], and hence Aut(<5) = Tg x Perm(^) where Tg is the group of translations 
generated by Q [13]. Furthermore, by [9, p. 96] 

H := Pcrm(g)^ AGL(4, 2) 2 4 : A 8 . 

Let J* = {1,...,8} and J = M\J* . Then H has an induced action on J* that is permutationally 
isomorphic to As acting on J* , and a faithful action on J . We define the following subcode of Q : 

C = {a EG : supp(o:) n J* = 0}. 
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Clearly C is a linear subcode of Q, and it follows that H s; Pcrm(C). For 1 ^ i ^ 7, let oti be a 
codeword in Q with supp(ai) flJ* = {i, 8} (such codewords exist in Q , sec [16, p. 73]), and let C l be the 
coset cki+C. It follows that C l consists of all the codewords a£§ such that supp(a) n J* = {z, 8}. 
Let tto be the zero vertex in F| and for i = 1,...,7, let u, € F| such that supp(iti) = {i,8}. For 
i = 0, 1, . . . , 7 it holds that 7Tj*(a) = u, for all aeC, where C° =C. 

Definition 2.7. Let B = U[ =0 C 4 , where C° = C. The Nordstrom- Robins on code Af is defined to be the 
projection code of B onto J. That is, N = nj(B). 

Let 7?. be the subcode of TV equal to the projection code of C onto J, and for i = 1, . . . , 7 let 7£ l be 
the projection code of C l onto J, so Af = Uj=o ^ wnere TZ = TZ° . The code 7?. is the Reed Mullcr code 
4) , which is a linear [16, 5, 8] code [16, p. 74], and it follows, for each i = 1, . . . , 7, that is a coset 

of n. 

Berlekamp proved that W is a binary (16,256,6) code, and that Perm(7V) = 2 4 : A 7 acting 3- 
transitively on 16 points [2]. Therefore, by our definition of the automorphism group of a code, 
Aut(W)o = 2 4 : At, where is the zero codeword in Af . Furthermore, J\f is an even code, by which we 
mean that every codeword in M has even weight [16, p. 74], and the covering radius of Af is p = 4 [1, 
Corollary 5.2]. 



3. Complete transitivity of the Nordstrom-Robinson codes 

Recall that Aut(TV) is the stabiliser of Af in Aut(Fig). The following homomorphism defines an 
action of Aut(AT) on M = {1, . . . , 16} . 

H : Aut(A0 — > Si 6 

(5) 

go- i — > a 

Lemma 3.1. Let K be the kernel of the map pi in (5) and let 1Z be the Reed Muller code contained in 
Af . Then K = T-n , the group of translations of Fj 6 generated by 1Z . 



Proof. Let g = (hi, ... , hie) € K . Then there exists (3 G F3, 6 such that we can identify g with the trans- 
lation gp of Fj 6 . Consequently, because gp £ Aut(A/") and £ Af , it follows that (3 = + (3 = Q g e £ Af . 
Suppose first that /3 £ 1Z, and let a £ N . Then f3 = u [3 £ C and there exists i £ {0, ... ,7} such that 
a = UiOL £ C l . As Q is a linear code, we deduce that 

D := Utcx + u f3 = (m + uo)(a + f3) = m(a + j3) £ Q . 

If i ^ then supp(p) n J* = {i, 8} , and if i = then supp(p) n J* = . Thus D = m(a + f3) £ C 1 , and 
so a. 9 * 3 = a + (3 £ Af . Consequently, T n ^ K . 

Now suppose that (3 £ Af\lZ. Then there exists j £ {1,...,7} such that (3 = Uj(3 £ C 3 . Let 
a £ TV where i £ {0,j}, so a = uia £ C l . Since gp £ Aut(TV) it follows that a + (3 £ Af , and 
so there exists k £ {0, . . . , 7} such that Uk(a + (3) £ C k . Furthermore, as Q is linear, we have that 
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a + f3 = (u{ + Uj)(ot + (3) G Q . It follows from the definitions that Ui + Uj is a weight 2 vertex in F| 
with non-zero entries in positions i and j . Consequently 



d{u k {a + (3), { Ui + Uj ){a + (3)) = 



2 iike{0,i,j} 
4 otherwise 



which contradicts the fact that Q has minimum distance 8 . Hence K = T-ji . □ 
Theorem 3.2. Af is Aut(Af) -completely transitive. 

Proof. We first prove that for each (3 G Af , there exists an x G Aut(W) such that (3 X = 0, and hence 
Aut(A/") acts transitively on Af . Let (3 G Af . If (3 G 1Z then, by Lemma 3.1, gp G Aut(AT) , and it follows 
that [3 9f> = (3 + (3 = 0. Now suppose that (3 G J\f\lZ. Then there exists a unique i G {1, . . . , 7} such 
that (3 = Ui(3 G C l = on + C . Let g be the translation of F24 generated by on , let a G H such that 
i a = 8, and let x = go G Aut(Q) . We claim that xi x ) € Aut(A/") , where x 1S as m (2)- 

Since a G Perm(C) it follows that (ctj + C) x = (a, + a s + C) CT = = C. In particular, ^ e C. 
Furthermore, C x = (a, + C) a = a? +C. Now, because supp(af) flJ* = {i a ,8 a } = {8,8 CT } and a 
stabilises J*, it follows that af G + C and so C x = + C. Now, for j ^ i or 0, consider 
C j = aj + C. Then (aj + C) x = (aj + a t + C) a = (ctj + an)" + C, because a G Perm(C) . It follows 
that suppla^ + a.i) n J* = {j, i} , and so supp((a :) + a i ) cr ) n J* = {j a ,i a } = {j a ,8}. Consequently 
(ctj + OLi) a G otja + C , and so (acj + C) x = a.^ + C . Hence x fixes setwise B. Because N — nj(B) we 
deduce that \{ x ) G Aut(TV). 

Since ^ e C, there exists r\ G TZ such that TTj(f3 x ) = rj. By Lemma 3.1, g^ G K, and so 
V = x( x )9v e Aut(TV) , and we have, by (2), 

f3 y = Ttj{P) x{x) ^ = Tr/Oa*) 9 " = T] 9 *> = rj + rj = 0. 

Consequently, Aut(A/") acts transitively on N . 

Recall that Af has covering radius p = 4, and so {A/", A/"i , AA2 , , A/*4 } is the distance partition of 
A/". Recall that Aut(AT)o — 2 4 : A7 acting 3 -transitively on 16 points. Furthermore, because Af has 
minimum distance 6, it follows that ri6,i(0) C Afi for i = 1,2,3. Therefore Aut(A/")o acts transitively 
on ri6,i(0) = ri6,i(0) flA/"i, and so by [11, Lemma 2.4], Aut(AT) acts transitively on Afi for i = 1,2,3. 

Let v G ri6,4(0). Then v is the neighbour of a weight 3 vertex, which, as stated above, is an 
element of AA3 . Therefore v G Afi U A/3 U A/4 . Suppose v G AA3 . Then there exists a G Af such that 
d(i/,a:) =3. As 1/ has weight 4, this implies that a has odd weight, which contradicts the fact that 
every codeword of Af has even weight. Thus v G M2 UA/V Since Aut(A/") acts transitively on A/", and 
because the distance partition of Af is preserved by Aut(AT), it follows that ri 6 , 4 (0) n A/4 7^ 0. Also, 
let (3 be any codeword of weight 6, and let u* G Fi 6 ,4(0) be such that supp(i>'*) G supp(/3) . Then 
d(v* 7 f3) = 2, and so ri 6 ,4(0) n^2 7^ 0- Consequently, because Aut(A/")o fixes setwise Fi 6i 4(0) and 
preserves the distance partition of A/", Aut(A/")o has at least 2 orbits on Fi6,4(0). Moreover, we see 
in [10, Table XI] that Perm(A') = Aut(A/")o has exactly two orbits on Fi 6;4 (0). Thus Aut(AT)o acts 
transitively on Tig. 4(0) n Afi, and so, by [11, Lemma 2.4], Aut(A/") acts transitively on A/4. □ 
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Corollary 3.3. Aut{N)/K £ 2 4 : A 8 . 

Proof. Since Aut (AO o Ci K = 1, where K is the kernel of the map (i in (5), it follows that 
Aut (AO o — /i(Aut(A/')o) . Recall that Aut (AO o = 2 4 : A 7 , and so / u(Aut(A/ r )) is a 3-transitive sub- 
group of Si 6 containing 2 4 : Aj . By the classification of finite 2 -transitive groups [6], it follows that 
/x(Aut(Af)) = 2 4 : A7, 2 4 : Ag , Ai6 or Si6- Because Aut (AO acts transitively on Af , it holds that 
Aut(Af)| = 2 8 x |Aut(A0o|. Moreover, by Lemma 3.1, \K\ = \T n \ = 2 5 . Consequently, the only 
possibility is that /z(Aut(A/)) — 2 4 : A 8 . □ 

3.1. The Punctured Nordstrom-Robinson Code VM . Let p e M = {1, . . . 16} and J = M\{p}. 
Recall that the punctured Nordstrom-Robinson code with respect to p is the code generated by deleting 
the p th entry of each codeword of the Nordstrom-Robinson code N . It is also equal to the projected 
code wj(Af). By Theorem 3.2, A/" is completely transitive, and so is completely regular. Consequently, 
as J\f is an even code with covering radius equal to 4, a result by Brouwer [4] implies that nj(Af) is 
completely regular with covering radius p = 3. Therefore, as £ irj(J\f), it follows that the minimum 
distance S of -kj(N) is equal to the minimum non-zero weight of codewords in ttj(AT), which is equal 
to either 5 or 6 as the minimum non-zero weight of codewords in A/" is 6. By [16, p. 74], | A/"(6) = 112, 
where A/"(6) is the set of codewords in A/" of weight 6, and so Theorem 2.6 implies that A/"(6) forms a 
3 — (16,6,4) design. Hence the number of codewords of weight 6 whose support contains p is 42, and 
these correspond to 42 codewords of nj(Af) of weight 5. Thus nj(Af) has 5 — 5. Consequently, ■kj(N) 
is a (15, 256, 5) code. Snover [17] proved that a (15, 256, 5) binary code is unique up to equivalence. 
Thus, for any p' £ M , the punctured J\f code with respect to p' is equivalent to irj(Af). Therefore, 
without loss of generality, we can assume that p = 1 as in [2], and we denote nj(Af) by VN ' . By [2, 
Lemma 6.5], Aut('PA/')o = Aj acting 2 -transitively on 15 points. The action of Aut(7 :> A/')o = A-j on 
ri5,3(0) is equivalent to its action on the 3-element subsets of J. The permutation characters for the 
A7 -actions on J and on the 3-element subsets of J have inner product equal to 2, see [9, p. 10]. Hence 
A'j has exactly two orbits on 3-element subsets of J, so KvA(VM)o has exactly two orbits on L^^O). 

Theorem 3.4. VM is Aut (VJV) -completely transitive. 

Proof. Let J be as above, and recall the homomorphism \ from (2) with kernel equal to 
kerx = ((gi, ■ ■ ■ , gw)) ■, where g p = (12) and gi = 1 for i ^ p. Since Aut(AT) n 23 = K = Tn, by 
Lemma 3.1, it follows that Aut (A/") Piker \ — 1- Hence x(Aut(A/")) p = Aut(A/") p , and it is straight 
forward to show that x(Aut(A/") p ) < k\it{T>N). Also K < Aut(A/%, and Aut (AO /A" = 2 4 : A s , by 
Corollary 3.3. Thus Aut(A/") p /A = A 8 . As Aut (P AT) Q = A 7 , it follows from the orbit stabiliser theorem 
that 

Aut(7W)| < \PAf\\Aut(PAT) \ = |A||A 8 | = |Aut(AT) p |. 

Hence, we deduce that Aut(A/") p = Aut (PA/") and Aut (PA/") acts transitively on PM . 

Recall that PM has covering radius p = 3, and so has distance partition {PA/ - , PA/"i, PA/2, PAA3} . 
Since 6 = 5 we have that ri5 ; j(0) C PM% for i = 1,2. Furthermore, because Aut(PA/")o — A7 
acts 2 -transitively on entries, it follows that Aut(PA0o acts transitively on Ti 5ji (a) — Fi 5! i(a) CiPAfi 
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for i = 1,2. Thus, by [11, Lemma 2.4], Aut(TW) acts transitively on VM% for i = 1,2. Now, let 
v S ri 5 , 3 (0). As (5 = 5, it follows that zv e VMi\JVMz- By following a similar argument to that used 
in the proof of Theorem 3.2, we deduce that ri 5)3 (0) n VM l ^ for i = 2, 3. Thus because Aut(7W) 
fixes setwise ri 5j3 (0) and preserves the distance partition of VM , it follows that Aut("PAT)o has at least 
two orbits on Li5, 3 (0). As we saw above, Aut(7 3 A/")o has exactly two orbits on Li5, 3 (0). Consequently 
Aut("PA/")o acts transitively on 1^5^(0) n "PA/" 3 . Hence, by [11, Lemma 2.4], Aut(PA/') acts transitively 
on VJ\f 3 . □ 



4. Proof of Theorem 1.1 

Let C be a completely regular code in L m with minimum distance 6 for (m,S) — (16,6) or (15,5). 
Complete regularity and minimum distance are preserved by equivalence, therefore, by replacing C with 
an equivalent code if necessary, we can assume that G C . Since C contains and is completely 
regular, it follows that C{8) ^ 0, where C(6) is the set of codewords of weight 5. Hence, by Theorem 
2.6, C(S) forms at— (m, S, A) design for t = |_fj and some positive integer A. We deduce (in both 
cases (to, 5) — (16,6) or (15,5)), using (3) and (4), that 2 divides A. Let S be the set of a 6 C(5) 
such that {1, . . . , t} C supp(o;) . It follows that \S\ — A, and as C has minimum distance S , we deduce 
that supp(a) f~1 supp(/3) = {1, . . . , t} for all distinct pairs of codewords a, (3 G S . Consequently, a simple 
counting argument gives that 



In both cases we deduce that A < 5, so A = 2 or 4. However, by Line 21 of [8, Table 3.37] and Line 
16 of [8, Table 1.28], it follows that a t — (m,S, A) design does not exist in both cases for A = 2. Thus 
A = 4. Consequently |C| > 2 in both cases, and so, by Proposition 2.4, we have that C is antipodal. 
Therefore, if a(C) = (a , . . . ,a m ), we deduce, by Lemma 2.3, that at = a m -i for all i. 

Case (m, S) = (16,6): In this case C(6) forms a 3 — (16,6,4) design, and so |C(6)| = 112. It then 
follows, because C is antipodal, that 

a(C) = (1,0,0,0,0,0, 112, a 7 ,a 8 ,a 7 , 112,0,0,0,0,0, 1). 

It follows from (1) and [15, Lemma 5.3.3] that the following constraints must hold: 

240 - 12a 7 - 8a 8 ^ 
-840 - 28a 7 + 28a 8 ^ 

with a-j ^ and a 8 ^ . Solving these constraints gives that a 7 — and a 8 = 30 . Consequently C is 
a (16,256,6) binary code, and so, by Snover's result [17], C is equivalent to the Nordstrom- Robinson 
code, proving Theorem 1.1 (a). 

Case (to, 5) = (15,5): In this case C(5) forms a 2 — (15,5,4) design, and so |C(5)| = 42. Thus, as 
C is antipodal, 

a(C) = (1, 0, 0, 0, 0, 42, a 6 , a 7 , a 7 , a 6 , 42, 0, 0, 0, 0, 1) 
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By following a similar argument as above, we generate certain inequalities that solve to give ae — 70 and 
a,7 = 15, and so C is a (15,256,5) binary code. Thus, by Snover's result [17], C is equivalent to the 
punctured Nordstrom- Robinson code, proving Theorem 1.1 (b). 

By [12, Lemma 2.6], complete transitivity is preserved by equivalence, and by Theorem 3.2 and The- 
orem 3.4, the Nordstrom-Robinson codes are completely transitive. Consequently, in both cases, C is 
completely transitive. 
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